concretely we discuss the application of the shortest path problem, traveling salesman problerm and project management method on the touring itinerary improvement of travel agency . furthermore, we explore the use of minimum spanning tree problem, overlaid problerm and maximum flow problerm on the touring itinerary improvement of scenic spots . and also enclosed detailed spreadsheet solutions 具体的,讨论了最短路问题、旅行商问题和排程问题在旅行社线路优化中的应用;讨论了最小支撑树问题、覆盖问题和最大流问题在旅游景区线路优化中的运用,并在附录中给出了详细的电子表格解法。